Normal Multiresolution Approximation of Curves
نویسنده
چکیده
ABSTRACT. A multiresolution analysis of a curve is normal if each wavelet detail vector with respect to a certain subdivision scheme lies in the local normal direction. In this paper we study properties such as regularity, convergence, and stability of a normal multiresolution analysis. In particular we show that these properties critically depend on the underlying subdivision scheme and that in general the convergence of normal multiresolution approximations equals the convergence of the underlying subdivision scheme.
منابع مشابه
Haptic interaction with multiresolution image curves
We describe a system for interacting with shapes in two dimensional images with force feedback, using haptic devices. We construct multiresolution models of boundary curves in images, using wavelet multiresolution with good approximation properties. The boundary curves are treated as solid objects that will produce a force when pushed with a mouse-like haptic interface. This interaction force i...
متن کاملMultiresolution Approximation of Polygonal Curves in Linear Complexity
We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality between successive levels of resolution using dynamic programming. We show theoretically and experimentally that this algorithm has a linear complexity in time and space. We experimentally compare the outcomes of our alg...
متن کاملOn the representation of hysteresis operators of Preisach type
Brokate and Sprekels introduced the notion of hysteresis operators of the Preisach type (HOPTs), that are more general than (and include as a subset) the classical Preisach operator. In this paper, we provide a mathematical framework to the important representation problem for HOPTs by presenting two results on the approximation of the output function on the set of memory curves. One of the res...
متن کاملL-system Implementation of Multiresolution Curves Based on Cubic B-Spline Subdivision
It has been previously shown that L-systems can be used to generate subdivision and reverse subdivision curves [Prusinkiewicz et al. 2003]. In this paper we show that L-systems can also be used to generate multiresolution curves. The L-system description captures the locality of the concept of multiresolution curves.
متن کاملMultiresolution Applications in Computer Graphics : Curves
Multiresolution Applications in Computer Graphics: Curves, Images, and Video
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002